Materialized View Maintenance Using Version Numbers
نویسندگان
چکیده
A data warehouse stores materialized views over data from one or more sources in order to provide fast access to the integrated data, regardless of the availability of the data sources. In this paper, we define a new compensation algorithm that is used in removing the anomalies, caused by interfering updates at the base relations, of incremental computation for updating the view. Unlike existing methods on view maintenance, our algorithm does not assume that messages from a data source will reach the view maintenance machinery in the same order as they are generated, and we are also able to detect update notification messages that are lost in their transit to the view, which would otherwise cause the view to be updated incorrectly. These are achieved with the use of version numbers that reflect the states of the base relations. Our algorithm also does not require that the system be quiescent before the view can be
منابع مشابه
Incremental View Maintenance: An Algorithmic Approach
To maintain the materialized view is one of the crucial tasks in a warehousing environment. The results of incremental computation are affected by interfering updates and compensation is required. The conventional approaches used incremental algorithm causes some anomalies. To solve such anomalies we proposed the novel approach an incremental view maintenance approach by using some existing app...
متن کاملQOP: Proposed Framework for Materialized View Maintenance in Data Warehouse Evolution
A data warehouse is generally applied to discover and integrate data from independent data source. In data warehouse large numbers of materialized views are stored in order to provide fast access to the integrated data. Maintenance of materialized views is one of the critical tasks in warehousing environment. They must be up to date to ensure accurate results and also to speed up the query proc...
متن کاملSpeeding Up Materialized View Selection in Data Warehouses Using a Randomized Algorithm
A data warehouse stores information that is collected from multiple, heterogeneous information sources for the purpose of complex querying and analysis. Information in the warehouse is typically stored in the form of materialized views, which represent pre-computed portions of frequently asked queries. One of the most important tasks when designing a warehouse is the selection of materialized v...
متن کاملView Maintenance using Partial Deltas
This paper addresses maintenance of materialized views in a warehousing environment, where views reside on a remote database. We analyze so called Change Data Capture techniques used to capture changes (also referred to as deltas) at the source systems. We show that many existing CDC techniques do not provide complete deltas but rather incomplete (or partial) deltas. Traditional view maintenanc...
متن کاملFunctional Dependency Driven Auxiliary Relation Selection for Materialized Views Maintenance
In a data warehouse system, maintaining materialized views can speed up query processing. These views need to be maintained in response to updates in the base relations. This is often done for reasons of data currency, using incremental techniques rather than re-computing the view from scratch. However, when the data source changes, the views in the warehouse can become inconsistent with the ba...
متن کامل